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Abstract. Consider a Holder continuous potential <f> defined on the full shift A , where A is a finite alphabet. 
Let X C A N be a specified sofic subshift. It is well-known that there is a unique Gibbs measure fi^ on X 
associated to <f>. Besides, there is a natural nested sequence of subshifts of finite type (X m ) converging to the 
sofic subshift X. To this sequence we can associate a sequence of Gibbs measures (/i™). In this paper, we 
prove that these measures weakly converge at exponential speed to fjtj, ( in the classical distance metrizing 
weak topology). We also establish a strong mixing property (ensuring weak Bernoullicity) of fi^. Finally, we 
prove that the measure-theoretic entropy of /x™ converges to the one of fx^, exponentially fast. We indicate 
1 how to extend our results to more general subshifts and potentials. We stress that we use basic algebraic tools 

(contractive properties of iterated matrices) and symbolic dynamics. 

£: 

1. Introduction 

\ Existence and uniqueness of equilibrium states/Gibbs measures associated to sufficiently regular potentials is 
established in the general context of expansive homeomorphisms acting on a compact metric space satisfying 
specification [I, 7]. This class of systems contains subshifts of finite types (coding Axiom A diffcomorphisms) 
■ but more generally all specified subshifts like topologically mixing sofic subshifts (on finite alphabets). 

The usual way to prove existence and uniqueness is to construct a sequence of elementary Gibbs measures 
(which are atomic) and to argue that such a sequence must have an accumulation point in the weak topology. 
Then one proves that this accumulation point is unique. In the particular case of subshifts of finite types and 
^ ■ Holder continuous potentials, there is a complete theory of Gibbs measures [2] . 

The point of view adopted here to study Gibbs measures on a specified subshift X is to approximate it by a 
nested sequence of subshifts of finite type, (X m ), in the sense of Hausdorff metric (there is a canonical way to 
do this). This gives a natural sequences of Gibbs measures (finite-type approximations) which converges weakly 
to a Gibbs measure whose properties we wish to analyze. 

For the sake of definiteness, we assume that the given potential <j> on A n (A is a finite alphabet) is Holder 
continuous and X C A N is a specified sofic subshift. As we shall comment at the end of the paper, we are 
not restricted to that situation. The two crucial properties on which our method relies are specification and 
presence of magic words (see definitions below) . Sofic subshifts provide a natural class of subshifts with such 
properties. 

Our main result can be phrased as follows: The sequence of finite type approximations (/x™) defined on (X m ) 
weakly converges, as X m — ► X, to a measure fj,^ at an exponential speed. Then this measure must be a Gibbs 
measure associated to <f>. Moreover, we prove a strong mixing property (implying that is Bernoulli). By a 
classical argument (Bowen), this implies uniqueness. We also prove that the measure-theoretic entropy h((i™) 
convergences to h(fj,$) exponentially fast (as well as the relative entropy h^i^n™) to 0). We use and prove the 
fact that the topological pressure P(</>, X m ) converges to P{4>, X) exponentially fast. 

We use two tools. The first one is algebraic (contraction properties of iteration of primitive matrices with 
respect to the projective metric); The second one is symbolic dynamics. All our constants have explicit expres- 
sions in terms of the 'data' of the problem, that is, the cardinality of the alphabet, the supremum norm of the 
potential, its Holder constants and the specification length of the subshift X. 
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We would like to mention a related work to ours due to Gurevich [6]. Therein the author deals with 
measures of maximal entropy. Informally speaking, he states some sufficient conditions on the way a subshift 
is approximated in 'entropy' by subshifts of finite type in order that the corresponding sequence of measure of 
maximal entropy have a unique limit. The main tool is graph theory. 

The paper is organized as follows. In Section 2 we record basic definitions and notations. Section 3 contains 
our main results. Section 4 is devoted to some preparatory lemmas that we use for the proof of our main 
results in Section 5. In Section 6 we indicate some straightforward generalizations of our results as well as 
examples. We can indeed handle potential with polynomial variations (decaying fast enough). Consequently, 
the exponential speeds mentioned above become polynomial. We can also deal with more general specified 
subshifts (for instance, non-sofic but specified /3-shifts). 



2. Preliminary notions 



2.1. Symbolic dynamics. Let A be a finite alphabet. For all integers m,n, to < n, in No (No := NU {0}), we 
denote by a(m : n) the word a(m)a(m + 1) • • • a(n — l)a(n) of length n — m + 1. The distance 

(1) (Ia(sl, b) := exp (— min{n > : a(— n : n) ^ b(—n : n)}) 
makes the cartesian product A N a compact metric space. 

As usual, the shift transformation T : A K — > A N is the map such that T&(i) = &(i + 1). 

A subshift is a T-invariant compact set IcA™. The subshift X is said to be of finite type, if it is defined by 
a finite collection of admissible words, which can be taken of the same length for the sake of simplicity (and 
without loss of generality). So, the subshift of finite type defined by the collection C C A n+1 of admissible 
words, is the compact set 

(2) A c := {a e A N : a(j : j + n) £ C Vj e N }. 

For a given subshift of finite type Ici", the order of the subshift is the smallest integer n £ N such that X 
is defined by a collection of admissible words of length n. 

A sequence a £ X is periodic of period p > 1 if T p & = a, and this is its minimal period if in addition T k & ^ a 
whenever < k < p. We will denote by Per p (X) the collection of all periodic sequences of period p in X. 

For a general subshift X C A N and n > 0, the collection of X-admissible words of length to + 1 is the set 

(3) C m {X) := {a(0 : m) : ael}. 

A sofic subshift X C A N is a continuous T-invariant image of a subshift of finite type. More precisely, let 
Y C A n be a subshift of finite type, B a finite alphabet, and II : Y — ► B fi a continuous map (with respect to 
the distances <1a and ds), commuting with T. The image X = 11(F), which in general is not of finite type, is a 
sofic subshift. 

A more convenient way to characterize a sofic subshift is as follows. Let X C A n be a subshift, and let 
C*{X) := U™ =0 £ n (X) be the language defined by X. For each a e C*(X) let /(a) := {b e C* : abe £*} be 
the set of followers of a, and p(a) := {b e C* : ba e £*} is the set of predecessors of a. The subshift X is sofic 
if {/(a) : a e £*} is a finite collection, in which case {p(&) : a G £*} is finite as well [10]. 

A word a e C* is a magic word for X if b £ p(&) and c £ /(a) implies bac £ C* . It is a direct consequence of 
the finiteness of the collection of followers that every sofic subshift has a magic word (see [10, p. 148]). 

For a general subshift X C A N and a X-admissible word a £ C m {X), the set 

(4) [a] :={b£X : b(0 : to) = a} 



FINITE TYPE APPROXIMATIONS 



3 



is the cylinder of length m + 1 determined by a. 

The subshift X is said to be specified, with specification length I > 1 (£ = means that we have a full shift), if 
for each pair of X-admissible words a G C m (X) and b e £ n (A), and k > £, there exists a periodic sequence c 
of period m + n + k + 2, such that c(0 : to) = a and (T m+k+1 c)(0 : n) = b. Specification implies topological 
mixing and abundance of periodic orbits in the sense that periodic orbits form a dense set in X. See [4] for 
more details on the specification property. 

A notational remark: We shall use the symbols a, b, etc, both for infinite sequences and finite words for 
convenience. To avoid any confusion we shall always precise the nature of the a's or b's. 



2.2. Gibbs measures. The d-field generated by the cylinders of X C A N coincides with the Borel cr-field 
B(X). The set M{X) of Borel probability measures in B(X) is convex and compact in the weak topology. The 
weak topology can be metrized with the distance (see [16, p. 148]) 

(5) D(ji,u) : = f]2-( m+1 ) [ J2 Ha]-^[a]|). 
We denote by Mt{X) the set of T-invariant probability measures on X. 

A function : A N ^ R is Holder continuous if for some 9 € [0, 1) and C > 0, we have max{|</>(a) — 0(b) | : a(0 : 
to) = b(0 : to)}| < C9 m for all to > 0. The constant 9 e [0, 1) is the Holder exponent of 4>. As usual, we shall 
call cf> a potential. 

For (f> : A N — > M and k e N define S k 4> : A n -> E such that 

fe 

(6) S fc 0(a)=^^oT i (a). 

i=0 

Given a Holder continuous potential and a subshift X C A N , fi e A1t(A) is a Gi6&s measure for the potential 

if there are constants C = C{<p, X) > and P(</>, such that 

m r -i < Ma(0 : fc)] r 

1 J " exp(S fc 0(a)-(fc + l)P(^X)) " U 

for all k e N - 

The constant P(<j>, X) above, is the so called topological pressure of the potential (f>. For specified subshifts, it 
can be defined (see e.g. [1]) by the limit 



(8) 



P(0, X) := Hm j-L. log j ^ cxp(5 fc 0(a*)) J 



where a* € I is an arbitrary sequence in [a] . 

For X of finite type and <fi Holder continuous, there exists a unique Gibbs measure fi^ (a proof of this fact can 
be found in [2, p. 9 ff.], or [9, ch. 5]). The existence and uniqueness of /j,^ for general specified subshifts is a 
particular instance of the Theorem 2.5 in [7]. 
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3. Main results 

Let X C A n be a specified subshift. The finite type approximation of order m, m G N, to X is the subshift of 
finite type 

(9) X m := A Cm{x) = {a e A N : a(j : j + to) G £ m (X), Vj e N }, 

determined by the X-admissible words of length to + 1. It is easy to verify that the sequence of compact sets 
{^m}m6J converges in the Hausdorff metric to X (you can find a definition in [4, p. 111]). 

On the finite type approximation X m , the potential <f) ■ A N — > R defines a unique Gibbs measure /i™ G .Mt^™)- 
These measures will be used as finite type approximations of order to of /x^ G .Mt^)- 

For m, p G N let £( m ,p) G -A4(X m ) be </ie elementary Gibbs measure with support on Per p+ i(X m ), such that 

Cim rui ._ cxp(S p 4>(h)) 

( 0) ^ P )[b] - Eaepcrp+i(Xm) ex P (^(a))' 

for each b G Per p+ i(X m ). We will use the fact [8, p. 635] that each Gibbs measure /z™ can be obtained as a 
weak limit of the sequence of elementary Gibbs measures £( m , p ), as p — > oo. 

We have the following three main results, whose direct consequence is the constructive proof of existence and 
uniqueness of Gibbs measures on specified sofic subshifts, associated to Holder continuous potentials. 

Theorem 3.1 (Speed of convergence of u™) . Let <fi : A N — > R be a Holder continuous potential, and X C A N 
a sofic specified subshift. There exists an invariant measure a* G A4t(X), a polynomial Qft of degree 3, 
and constants 0ft G (0, 1), m* G N, satisfying 

(11) D(u™,u*) < Qft(w) 6™ t , 

for all to > to* . 



Theorem 3.2 ('Gibbs property'). Under the hypotheses of Theorem 3.1, there exists a constant C g = 
C g (X, <p) > such that 

UK r-i< M*[a(0:n)] <r 

1 ' 9 " exp(5„0(a)-(n + l)P(^X)) " 9 

/or eac/i n G No and a G X. 



Theorem 3.3 ('Strong mixing'). Under the hypotheses of Theorem 3.1, there exists a polynomial of 
degree 2, and 0^ G (0, 1) such that, for all a, b G C*{X) there exists s* := s*(a, b) satisfying 

M*([a]nT-*[b]) 



(13) 
/or all s> s* . 



M*[b] 



1 



< 



Combining the three previous theorems we get the following theorem. 

Theorem 3.4. Let <f> : A N — ► R 6e a Holder continuous potential, and X C A N a specified sofic subshift. 

The weak limit := liirim^oo /i™ is the unique Gibbs measure associated to the potential (f>, i. e. the only 
T -invariant measure on X satisfying (12). Moreover, the finite type approximations u™ converge exponentially 
fast to in the sense of (11) and is mixing in the sense of (13) and Bernoulli. 
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Proof. Theorems 3.1 and 3.2 ensure the existence of a measure satisfying the inequalities (12) and having 
exponentially fast converging finite type approximations. To prove uniqueness, we can follow the last part of 
the proof of Theorem 1.16 in [2]. The mixing property (13) implies weak Bernoullicity, see e.g. [15, p. 169]. 
The theorem is proved. 

□ 

Remark 3.1. All constants appearing in the above theorems, including the coefficients of the polynomials, have 
explicit (but somewhat tedious) expressions in terms of the data of the problem, that is, fj^A, \\4>\\, C, 9 (Holder 
condition) and i (the specification length). These expressions are given in the proofs. 

We end this section with the following theorem on speed of convergence of the entropy h(p™) to h^i^), and 
the relative entropy h^i^n™) to 0. 

Theorem 3.5. Under the hypotheses of Theorem 3.1, there exist constants Ch > 0, Cp > 0, < 9 h < 1 and 
< 6p < 1, such that 

(14) \h{ H )-h{v%)\<C h 6% 

(15) K H \^)<^-6^. 

We refer the reader to [16] for details on entropy of invariant measures. The appendix at the end of the paper 
contains the necessary informations on entropy and relative entropy regarding our context. 

To the best of our knowledge, Theorems 3.1-3.2-3.3 and 3.5 are new. The first three ones imply existence 
and uniqueness of /i^. The only known mixing property for this measure is the usual mixing property (which 
does not assure Bernoullicity). This mixing much less stronger than (13) which implies Bernoullicity 



4. Technical lemmas 

In this section we establish some technical lemmas needed to prove theorems of Section 3. We shall use some 
results coming from the theory of primitive matrices, as well as some elementary facts about weak distance 
between measures. The Appendix contains these results and some related notions. From now on we assume 
known those results and notions, as well as the notations established there. 

Notations. From now on, an expression of the type a = c ±1 stands for the inequalities c _1 < a < c. Similarly 
a = ±c stands for — c < a < c. By extension, a = exp(±&) will stand for cxp(— b) < a < cxp(6). 

Given a Holder continuous potential (f> : A N — > R, for each n € No we define the finite range potential <p n : 
A n+i R such that 

(16) 0"(a) = max{0(b) : b e [a]}. 

For n > m let £( mi „) := C n {X m ) be the set of X m -admissiblc words of length n + 1, which of course contains 
C n := C n (X). Let us define the transfer matrix M( TOi „) : £( m ,„) x £( TOi „) — > K + such that 

exp(0" +1 (ab(n)) if a(l : n) = b(0 : n - 1), 



(17) M (min) (a,b) 



otherwise. 



For a specified subshift X , the matrix Mr mjn \ is primitive with primitivity index £ + n + 1, and has a unique 
maximal eigenvalue P( m . n ) '■= p(^(m,n))- Associated to P( m ,n) there are unique normalized right and left 
eigenvectors \( m ,n) ■= v M (m> „) and W( m>n) := w M(m , n) - 

The elementary measure £( m ,p) can be expressed in term of the transfer matrices M( m>n ) as follows. 
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For p > m > n, and a € £( m ,n)> we have 

Mf+\(a,a) 

(18) £ (m , p) [a] = {m f - x exp(±2(p+ l)C9 n+1 ). 



Trace 



V (m,n)J 



Now, given n> m, for each each a e £( m , n ) define i? a , L a : £( TOj „) — > K + be such that 
(19) i? a (b) = Mg^+ 1 (b,a) and L a (b) = M^+ 1 (a,b). 

Note that these vectors are positive. 

We are able to give a uniform estimate of the values of elementary measures on cylinders, by using Corollary 7.2. 

Lemma 4.1. Let X C A N be a specified subshift with specification length I > 0, <p ■ A fi — > M a Holder continuous 
potential with constant C > and exponent 9 <E (0,1). There are constants Cs > and 0£ € (0,1) such that, 
for all integers m, n 7 p, such that m < n, (n + l)(n + 1+1) < p and a e -C( m , n ), we /icwe 

f(m, P )[a] = w (mjn) (a)v (TOjn) (a) x cxp(±(p+ 1) C £ £ n+1 ). 

Proof. For each m < n let 7V™ „i be the Birkhoff contraction coefficient of MJ l+e f 1 . Let M := MJ l+e t 1 
and T := T(M) e (0,1], where T is defined in (22) in the Appendix. According to Theorem 7.1, we have 

(i-T (m ,„ ) )" 1 = (i + r)/(2r)<r- 1 . 

On the other hand we have 

T- 1 = min f M(a,b)M(a',bV : " 

a,b,a',b'€£ (m ,„) \M(a,b / )M(a',b)) 



max 



M(a, b)M(a',b 
a,b,a'/b'&c (m ,„) V^(a, b')M(a',b)) 

Now, for arbitrary a, b, a', b' e £( TO>n ) we have 

M(a,b)M(a',b') 
M(a,b')M(a',b) " 

^ exp(S„ +£ 0" +1 (c)) ^ cxp(S„ + ^" +1 (c')) 

c = axb££ (m<+ 2„ +1 ) c'=a'xb'6£( mi f + 2n + l) 

min exp(5 , „ +£ 0™ +1 (c)) min exp(S n+ ^ n+1 (c')) 

c-axb££( rai ( +2 „ + i) c'-a'xb'6£( ra ( + 2„ + i) 



Hence 



e c ) e xe Ae y 
' <K := (e c #AY x e A *. 



< 



1 - T (m,n)) 

i-e. r (m>n) < 1 - if^ 1 < 1. 

For each m < n let d( m n ) be the projective distance on the simplex of dimension #£( m .„), and -F( TO , n ) the 
transformation defined on the simplex by the transition matrix M( mi „). Note that 

/'max„M ( "+5 2 (b,a)/M ( -«„«(b,a)\ 



FINITE TYPE APPROXIMATIONS 



7 



We have 



n+l+2 E exp(5„ + , +1 ^ +1 (c)) 

c'=bya££( m! 2n+f+l) 

= e ± H^I(#Ae c ') ±(£+1) e Ae . 
where ||<^||:= max{|</>(a)| : a e A N }. From this we get 

max d (m , n) (F (m , n) (i? a ) , i? a ) < if i 

ae£( m> „) 

with 

K x :=2((^ + l)(log(#A)+C)+A0 + ||0||) . 

Finally, with (19), inequalities (18) may be rewritten as 

LiM? +1 - {n+e+1) R* 

= v ;r; P+w+1)ffb >< ^m P+ i )c ^) . 

Then, using Corollary 7.2, we have 

c r 1 _ (m,n) a ym.ri) 



E W (™,«) flbL b V (m,n) 

be£ (m , n) 

exp (±2 ^(p + 1)CT" +1 + KoK^n + 1 + 1) (l - i^ 1 ) 1 
where -Ko and ifi are given above. On the other hand we have 

£iv (m , n) = (M ( "+5 1 v (ro ,„ ) )(a) = p"+f+V (ro ,„ ) (a)^ 
w; m ,„)i? a = (w{ min) M ( ^+ 1 )(a)=p^+ 1 w (m , n) (a), 
and w| m n )V( m)fl ) = 1. Then, taking into account that p + 1 > (n + l)(n + I + 1) and m < n, we obtain 

£(m, P )[a] = w (roi „)(a)v( TOin) (a) x exp (±(p+ 1) C £ 6» f " +1 ) 
with C £ := 2(C + if -K"i) and 9 £ := max (l - K^ 1 ^) . The lemma is proved. □ 



Lemma 4.2. Let X C j4 n fee a specified sofic subshift, with specification length £ > 1, and cf> : A N — > M a Holder 
continuous potential with constant C > and exponent 9 G (0, 1). T/ien t/iere are constants mx € N, Cx > 
and 6x € (0, 1), suc/i i/iai /or mx < m < p 



l-(p+l)Cx^< /^^m <1 

£(m+i,p) [aj 



/or eac/i a e Per p+ i(X m+ i). 
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Proof. First note that 



V P S P 4>(b) 



WriM E bePcrp+l( x m ) e^*W 

-, _ ^bgPcr p+ i(A m \A m+ i) 

2^bePer p+1 (X m ) e 

1-( | 1} E b gPcr p+1 Qx ro ) exp(S p ^(b)) 

where <9X m := {a e X m : a(0 : to + 1) ^ £ m+ i}. 
Let <9£ m := £( m , TO +i) \ An+i- Using specification property we obtain 

V , e Sp0(b) V- S m + i0(a*) » 

Z.bgp crp+1 OA m ) t: ^ag8£„ e |^4p 2 IHI Vp 4A 

Z^bePor p+ i(X m ) e P ^ ' 2^ae£(m : m+l) e + vv ; v y 

for any a* e [a]. We will prove that the quotient 

( J2 cxp(5 m+1 0(a*)) ) / I J2 exp(S m+1 0(a*)) 

\aG3£ m / \a££(m,m+l) y 

is exponentially small with to. This is the point at which we use the existence of magic words. 

Fix a magic word w S Ck with k > £+1. This is always possible since for a magic word a £ £* , the concatenated 
word ab is again magic, for any b e fx (a) (fx (a) is the set of followers of a, which contains arbitrary long 
words). Let m > 2k(k + £), so that [(m + l)/(fc + I + 1)J > m/k (we will use this condition at the final step of 
the proof). Note that if a € d£ m , then a(i : i + k) ^ w for each 1 < i < m — k. This is because if a(i : i + k) = w 
then a(0 : « + fc), a(« : m + 1) e £*(Jf), implying that a e £*(X) which contradicts the hypothesis. 

Letting q := k + £ + 1 define 

3Cr n := {a e d£ m : a(jq : + k) + w, < j < [(m + l)/q\ - 1}. 

It is clear that dC m c dC? n . Define also 

e w . = CXp(^ fc 0(b-)) / 2|| ^A-/ 

E be£AW ex P (5^(b + )) ^ ; ' 

where for each b e £fc, the sequences b~,b + e [b] are such that >Sfc</>(b~) = min b * e [ b ] Sk<p(h*) and Sk<p(h + ) = 
max b » e[b] Sk<j>(b*). 

Let r := [( TO + 1)/<?J • For each w € {0, l} r define 

£(m,m+i) : = { a e £ (m,m+i) : a(jq : jq + k) = w if and only if = l} . 

It is clear that the collection |jC^ m+1 ) : w G {0, l} r | is a partition of £( TO>m +i). Now, it follows from the 
specification property that for each u e {0, l} r 

exp(S m+1 0(b*)) > (e w ) |aj|1 x eMS m+ Mb-)) 

where, as before, b~ G [b] minimizes S m+ \(j>, and |w|i := Ej=o From the previous inequality we readily 

derive 

exp(5 m+ i^(b*)) > (l + e w ) r x ^ exp(S ro+1 0(b-)) . 

be£(m,m + l) b£9£™ 
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Finally, 

E a eac m e MS m +Ma.*)) < E a gO£w exp(ff m+1 0(a*)) + 

Eae£(m,m+l) eX P( S m+l<H a *)) " E a e£( m , m +1) CX P(^m+l^( a *)) " 

Since m > 2k{k + I) then (1 + e m )~ r < (1 + e w ) _m/fe , and the result follows with 

C x := (#Ae 2 M)V A , X := (1 + e w )- 1/fe , m x = 2fc(fc + £) . 
The lemma is proved. □ 
The following lemma has its own interest. 

Lemma 4.3. Let X C A N be a specified sofic subshift, with specification length £. Let (j) : A N — > R be a Holder 
continuous potential with constant C > and exponent 9 € (0, 1). Then there are constants mp G N, Cp > 
and Op € (0, 1) ; such that 

< P{<t>,X m ) - P(<P,X m+1 ) < C P 6^ 

for all m > mp . 

Proof. Proceeding as in the proof of the previous lemma, we obtain 

n ^ 1 , ( Eaep crp+1 (x m ) cx P(' S 'p+i^( a )) \ 
(J < log 



P+ 1 \J2 EL ePcr p+1 (x m +i) cx P( S P+^( a ^ / 

< -J-]Qgfl+ ) 

- P+l S V l-(p+l)Cx8%) 



for m > mx- 

To make use of the previous inequality, we need to know the speed of convergence of 

to P(<t>,X m ). 



-^logl ]T exp(S p #a))J 



Some computations like the ones done to prove Lemma 4.1 give we obtain 

£ cxp(5 p+1 0(a)) - Trace (m^) x exp(±(p + l)Cr +1 ) = 

aGPcrpfX,,,) 

E w| m>n)J R b 4 v (miB) j x ^:;„- ) 2( " +£+1) x exp (±C £ (p + 1)6^) = 

for each m < n and (n + l)(n + £ + 1) < p. Therefore 

log I E cxp(S p 0(a)) j = logp (m , n) ± C £ 6 n £ + \ 

Let us now prove that {p( mn )} converges exponentially fast. By definition, the limit has to be equal to 
exp(P(^,X ro )). 
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Let us define N : C< m ,n+V) x £(m,n+i) ~~ * ^ such that 

exp (</>"+ 1 (a)) if a(l : n + 1) = b(0 : n) 
otherwise. 



7V(a,b) 



Note that M( mi „) = N exp(±C8 n+1 ) coordinate-wise and P( m ,n) — exp(±C9 n+1 )pN ■ This can be easily derived 
from Corollary 7.2, taking into account that pu = hmn^oo (y^M"x) X ^ n for a primitive matrix M, and arbitrary 
positive vectors x,y. Let v : £( m ,„) — > M + such that v(a) = exp((f) n+1 (a)) x V( TOi „)(a(l : n + 1)), we have 

(iVv)(a) - exp(0" +1 (a))(M (min) v (min) )(a(l : n + 1)) 

= cxp(0" +1 (a))p (mi „ ) v (m: „ ) (a(l : n + 1)) = p (m>n) x(a). 

Hence, v is a positive eigenvector for the matrix TV, associated to the positive eigenvalue P( m .„). Since TV 
primitive, Corollary 7.2 implies that px = P( m ,n)i therefore P( m . n+ i) = cxp(±C9 n+1 )p( mn y ^From this we 
obtain, 

pggT » = cxp (±A8^) . 
exp(P(<j>,X m )) 

Since X m D X m+ i, then P(<j), X m ) > P(<p, X m+ i). The previous computations imply on the other hand that 

P(<P,X m )-P(cP,X m+1 ) < 

s~i nm 

^ X °X , n nrn+2 , a m+2 



+ C £ 9™ +Z + A9 r ' 



1 - ((m + 2)(m + £ + 2) + 1)C X ^ 
for to > mx, by taking n = to + 1 and p = (n + l)(n + 1 + 1). Thus, the lemma follows with 

P := max(Mx,0 £ ), 
C P := 2C A - + C <£ 0f +A0 2 

and to p := max(mx, to ), with to such that 2Cx({m + 2)(m + £ + 2) + 1)0™ < 1 for all to > to . 



□ 



5. Proof of the main results 
This section is devoted to the proof of Theorems 3.1, 3.2, 3.3 and 3.5. 

5.1. Proof of Theorem 3.1. Lemma 4.1 implies that 

= exp(±2(p + 2)C £ 0^-W 2+1 >) £ (m , p) [a], 
for each a <G u[^f ^ 2+1 ^£(ro,fc)- Then Lemma 7.1 applies, and we obtain 

S(WWi>) ^ (cxp(2Q( P + 2)ef- (£/2+1) )-l)+2W 2 + 1 )-VP 
< 4C £ (p + 2) ef~ m+1) + 2 (// 2 +i)-Vp 
for each p > max(p , (to + 2)(to + ^ + 2)), with 

po := min {peN: 2C £ (fc + 2)9^ {l/2+1) < 1 for all k > pj . 

Since J2^ =0 {p + 2) 0^ < oo, there exists a limit measure p m := linip^oo £( m ,p) belonging to M. T (X m ). The 
convergence is such that 

D(p m ,£ (m , p) ) < ±C £ e- W2+1) Q(^)9f + 2^+ 3 h-^(Vp + 3) 
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for each p > max(po, (m + 2) (to + £ + 2)). Here 



2x(x 2 + 3) 6{x 2 + 1) 12a: 12 
Q(x) :— ,„„//) n I" ~ 2 //i n i 3//i \ + 



log(^) log 2 (0 £ ) log 3 (^) log 4 (0 £ )' 

Let us now prove that the limiting measure fi m coincides with the unique Gibbs measure /x^ <G MT(X m ). From 
the specification property we can derive the inequalities 

£(m, P )[a] = exp I S n <j>(a*) -log exp(5„0(b)) 

\ \b£Per n + 1 (X m ) 

xcxp (±(3«log(#A) + 5A)) 

which hold for any n < p, a G -C( m , n ), and a* S [a]. On the other hand, the computations performed in the 
proof of Lemma 4.3 lead us to the inequalities 

log ( exp(S„<Kb)) = (n+ 1) (P(4>,X m ) ± (C £ ^ +1 + A0" +1 )) , 

\bePor„ + i(X m ) / 

for each m <n and n such that (n + l)(n+^+l) < p. Since £( TOiP+ i)[a] = cxp(±2(p+2)C£0^ _(7 / 2+1 ))£( mj ,) [a], 
it follows by induction that 

M m [a] = £ (m , p) [a] x exp (±2C £ 0g W2+V ' 'Q(y/p)&f) 
for each a e ( £ / 2+1 )J £^ n k y Therefore, for each to < n, a e £( m ,„), and a* e [a], we have 

^ = cxp(±C FT ), 



exp(S„</>(a*)-(n + l)P(</>,X m )) 
with 

C FT := 2C f ^ (£/2+1) max{Q(fc)0| : fc e N} +3^ ||0|| log(#A) 

+5A + max{(n+ 1) (C £ 6 n £ +1 + A9 n+1 ) : n e N} . 
Now, for a e £„ with n < to, we obtain 

be£ m ,„ +fc n[ a ] 

exp (±C FT ) CXP (^«+^( b *) - (« + k + 1 X ™)) = 

bec m ,n+kn[Bi] 

exp [S„0(a*) - (n + 1)P(<£, X ro ) ± (Cft + £(log(#A)+ || 1|) + A)] 



E 



X 

S*_i^(b*)-feP(^,X m ) _ 



exp[^(a*)-(n + l)P(</»,X m )±(2C FT +^log(#A)+||0||)+A)] ]T M m [b] = 

exp(S*„0(a*) - (n + 1)P(>, AT m )) exp(±C s ) 
by using the specification property, and for k sufficiently large. Here 

C g 2C KT + /?(log(#^)+||0||) + A). 

In this way we prove that fi m satisfies the Gibbs inequality. Theorem 1.16 in [2], establishing the existence and 
uniqueness of the Gibbs measure /j™ £ M.T{X m ), implies that fi m := \i™ . 
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Let to = min {to e N : 4{{k + £ + l) 2 + l)Cx0£ < 1 for all fc > to}, and Tfix as in Lemma 4.2. From Lemma 7.2, 
Lemma 4.2, and following the computations in the first part of this proof, we obtain 

D{£ (m,(m+e+l) 2 ), £(m+l,{m+i+2) 2 )) < 
D(£( m ,(m+l+l) 2 ), £(m,(m+£+2) 2 )) + ^ (£(m, (m+<?+2) 2 ) , £(m+l, (m+<?+2) 2 ) ) < 

4((m + £ + 2) 2 + + 2" m + 8((m + £ + 2) 2 + 1)C X ^, 

for all m > m*, with to* = max(mx, to). 

Since X)m=o( m + ^ + 2) 2 max(6>£, ^x)™ 1 is finite, then fi* := lin^^oo £{ m ,(m+i+i) 2 ) is a weu defined measure in 
Mt{X). Furthermore, the convergence is such that 

D(p*,£ (mXm+e+m ) < 2- m+1 +4C £ Q £ (m)6? + 8C x Qx(m)6™- 1 

with 

(.x + £ + 2) 2 + l 2(x + £ + 2) 2 



Qe(x) := -- 



log(^) log 2 (^) log 3 (^) 



„ . , (,x + £ + 2) 2 + l 2(1 + £ + 2) 2 
yx(a;J := 5 — 777-^; r 



log(0x) log^fljc) log J (^ x ) 

Therefore, for any to > to*, one has 

with 

Qft(™) := 

4C £ (6- (e/2+1) Q(m) + e^Q £ (m)) + SCxO^Qxim) + (to + 3)2^ 2+3 ) + 2 

and 

9 FT :=max{e £ ,e x ,l/2). 



□ 



Remark 5.1. in i/ie previous proof, the polynomials Q, Q £ , and Qx were obtained by upper bounding the series 
Y^k=m P(k)n k , with P(x) an increasing polynomial, and 77 € (0, 1), by the integral 77" 1 P(x)n x dx. Then we 
used the identity 

,oc dog(P) 

/ P{x)n x dx = r) m x (-l/log(r/)) fe+1 J P (fc) M 
where P^ is the kth derivative of P. 



5.2. Proof of Theorem 3.2. In the previous proof we derived the inequalities 

iW = (+r ] 

exp (S„#a*) - (n + 1)P(& X m )) ° XPl sj ' 

valid for each n e N, a e £( TOj „) an d a * e [ a ]- 

On the other hand, Lemma 4.3 ensures that P(4>,X m ) = P((f),X) ± Cp8p, therefore 

u m [al 

^— - = exp (± (C g + (n + l)Cpff?)) , 

exp (5„0(a*) - (n + 1)-P(<p, A m )) 

valid for each n e N, a <G £( TO>n ) and a* e [a]. Taking the limit to — > 00, we obtain the desired result. □ 
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5.3. Proof of Theorem 3.3. Proceeding as in the proof of Lemma 4.2, the specification property implies 

£(m,(m+^+l) 2 )[ a ] 



£(m+l,(ro+M-2) 2 ) [»] 



ex P (S p 0(b)) Yl eMSp^b)) 

bePer ( m + i! + 2) 2 + l( X "»+l) bePcr (m + < , + 1)2 + 1 (X m )n[a] 



£ exp(5 p ^(b)) £ exp(5 p 0(b)) 

bePer (m + <! + l) 2 + l( X ™») bePor (7ii + £ + 2)2 + 1 (X„ l+ i)n[a] 

exp (± (4((m + £ + 2) 2 + + 4£(log(#A) + 1 1^| |) + 4A)) , 

for each n < m S N and a S C( m ,n) = £n, as long as m > m*. These inequalities can be viewed as extensions 
to cylinders of the inequalities of Lemma 4.2. 

On the other hand, Lemma 4.1 ensures that 

£ (m ,( m +£+i) 2 )[a] =£( m ,( m +£ + 2) 2 )[a] x cxp(±2((m + £ + 2) 2 + l)C £ 9 r £ +1 ). 

These and the previous inequalities imply that /x*[a] = £ ( m .(m+i+i) 2 ) [ a ] ex p(±7FT) for each m > m* , m > n, 
and a e £„. Here 

oo 

7ft := 4£(log(#A) + ||0||)+4A+ ]T ((k + if + l)(4C x 9 h x + 2C £ 6 k £ +1 ) 

k—m* 

= 4£(log(#A) + ||</>||)+4A + 4C A -Q X (m*) 9"/- 1 + 2C £ Q £ (m*)9 m * . 
Because of the previous inequalities, 

|^([a]nr s [b])-^[aK[b]| < 

e 27FT \£( m .( m +t+i) 2 ) ([a] n T~ s [b]) - £^ m ^ m+e+1 ^[a]£^ m ^ m+e+1 ^[b] \ , 
for every a £ C ni b <G £ n < and s £ N, as long as n + n' + s < m. 

Fix a, b e £ m , p — p(m) := (m + £ + l) 2 , and s < s' such that s + s' + 4(m + 1) = p + 1. Following the 
computations of the proof of Lemma 4.1, we obtain 

cGPor p+ i(A: m ): c(0:n)=a, c(n+s:n+s+n')=b 



5 (m , p) ([a]nT- s [b]) 



Y exp(S , p+ i0(c)) 

cGPer p -)_i(X Tri ) 

x exp (±3(p + l)(76» fc+i ) 



y ar lImp-^r* 

= v (roim) (a)w (ro , TO) (b) x w (m , m) (a) V(m , m) (b) x (± (^{p+l)C £ 6^^ m+e+ ^)) . 
Therefore, by using Lemma 4.1 we obtain 

£ {mtP) ([a]nr s [b])=^ p) ^ M [b] x (± U P + i)c £ 9 £ s/(m+e+1)i ^ - 



£ {m , p) W{m, P )[ h \ x (± (H(m + £ + l) 2 + l)^4 s/(m+£+1)J )) , 
for each a, b S £ m . Because of the additivity of the measure £( miP ), these inequalities extend to any a, b e 
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Finally, combining the previous inequalities we obtain 

| M *([a]nT- s [b])- M *[a] M *[b]| < 

e 4 ^ (cxp (5((m + £+l) 2 + l)C £ e [ £ s/(m+e+1)i ) - l) x ^WH 
for each a, b e U£L £fc. Let 

s := min{s e N : 5((2>/jfe + ^ + l) 2 + l)C £ 6^ /2 ~ ( * +5)/4 < 1 for all fc > s} . 
The result follows by taking m = m(s) := [2y/s\, so that 

|/i*([a]nr- fl [b])- M *[a]^[b]| < 

e 4 ^ (exp (5((2^ + l+ l) 2 + l)C £ 0^ /2 - (/+6)/4 ) - l) x /i>K[b] < 
loC£e 47FT -(^+5)/4 ((2 ^ + £+1)2 + 1) ^/2 x M *[ a ] M *[ b ] 
for all a e £„, b e £„<, and s > (max(n, n') + (£ + l)) 2 /4. The theorem follows with 

9„ ■■= \fe~ £ 

s*(a, b) := max(max(n, n') 2 /4, so) 
Q^x) := 10 C £ e 4 ^ T 0- (£+5)/4 ((2.x + ^ + l) 2 + 1). 



□ 



5.4. Proof of Theorem 3.5. By [2], each measure n™ satisfies the variational principle, as well as the measure 
fief, by [1]. This means in particular the following: 

(20) P(0, X m ) = f 4>d^ + h(j%) and P{cj>, X) = [ cf> + h(p^) . 

Jx m Jx 

Hence we have 

\h(j$) - h{^)\ < \p(4>,x m ) - P(<f>,x)\ + 

It is obvious from Lemma 4.3 that 



Jx Jx m 



(21) 

On another hand, 







C P 



< P(<j>, x m ) - p(tf>, x) < z^fp 



x 



(f> d^ - <j> dfi 



x„ 



< ce m . 



Statement (14) is thus proved. 

Now, applying (24) (see appendix below) and using (20)- (21) we get: 

hfa\ffl = P{<f>,x m )-^4>d f M4 + h{iJiS) = p (^ x m) - P(4>,x) < yzj^p 

This proves (15). The proof of the theorem is now complete. 



□ 
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6. Examples, Generalizations and Comments 

A natural class of specified sofic subshifts is provided by /3-shifts coding the dynamics of the map on the unit 
interval Tp : x i— > fix mod 1, where (3 > 1 is a real number. For certain /3's, the corresponding /3-shift is a 
specified sofic subshift. In [11], the authors constructs a sofic coding of hyperbolic automorphisms of the torus. 
In both cases, the Lebesgue measure on the unit interval or the torus is sent to the measure of maximal entropy 
on the coding subshift. 

In this paper we assumed, for the sake of definiteness, that the potential was Holder continuous and the 
subshift X C A N was a specified sofic subshift. Nevertheless, both assumptions can be weakened. In the proof 
of Theorem 3.1, and in all other computations, the exponential decay 

max{|0(a) - 0(b) | : a(0 : m) = b(0 : m)}| < C6 m 

can be replaced by a polynomial decay 

max{|0(a) - 0(b) | : a(0 : m) = b(0 : m)}\ < Cm'" ', 

as long as a > 4. By doing so, the speed of convergence of topological pressure (Lemma 4.3) become polynomial 
as well. Hence, the speed of convergence in Theorem 3.5 also become polynomial (see the proof). 

Regarding the nature of the subshift, the reader can verify that the essential assumptions are specification and 
presence of magic words. Moreover, the latter assumption is only used in Lemma 4.2. Specified sofic subshifts 
form a natural class of subshifts having the specification property as well as magic words, but there are huge 
classes of non-sofic specified subshifts with magic words. Among them, we can mention the class of non-sofic 
specified /3-shifts (see [13]). One can straightforwardly prove that for each non-sofic specified /3-shifts there 
exists fceN such that 0^ is a magic word. 

On the other hand, following the examples in [5] we can obtain non-sofic specified subshifts with magic words, 
as finitary codings of Bernoulli shifts. Take for example the finitary coding n : {0, 1, 2, 3} N — * {0, 1, 2, 3} N such 
that 

, , f if a(0 : 2k + 1) = 32*T fe for some k E N 
>n y a(n) otherwise 

The image subshift X := ir{0, 1, 2, 3} N is not sofic: its description involves a non-regular language. Nevertheless 
it has the specification property, we may connect any two admissible words by words of the kind 12 1, and 3 is 
magic letter. Any product measure on {0, 1, 2, 3} N induces a Gibbs measure in X, which can be approximated 
by our method. 

Though the class of systems considered here is only a subclass of those covered by Theorem 2.5 in [7], we are 
able to obtain a speed of convergence (in the weak distance) of finite type approximations to the Gibbs measure 
on the approximated subshift X. We were also able to prove a strong mixing property, implying Bernoullitcity. 
Finally, we provide a speed of convergence of the entropy of the finite-type approximations to the entropy 
of the Gibbs measure on X. We also emphasize that all constants appearing in the statements of Section 3 
have explicit expressions in terms of the data of the problem. We did not write these explicit formulas in the 
statements because they are cumbersome. They of course appear in the course of the proofs. It is also worth to 
notice that we only used classical algebraic tools and symbolic dynamics, except for uniqueness of for which 
we used Bowen's argument. 

Further work has to be done in order to generalize our results to more general subshifts. One possible approach 
requires the a precise control of the convergence of the pressure. A similar approach was already exploited 
by Gurevich in the proof of the uniqueness of the maximal measure for a class of non-specified subshift [6]. 
Unfortunately, the systems satisfying the hypotheses of Gurevich's theorem cannot be explicitly characterized. 

Acknowledgment. We thank K. Petersen for providing us reference [6]. 
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7. Appendix 



7.1. Primitive matrices. M : {1, 2, . . . , n} x {1, 2, . . . , n} — ► [0, oo) is said to be primitive if there exists an 
integer I > 1 such that M l > 0. The smallest such integer is the primitivity index of M. 

For M primitive let 



(22) r(M) := < 



. M(i,j)M(k,l) „ „ 

min J — — ^4 M > 0, 
i,j,k,i]j M{i,l)M{k,j) 

otherwise. 



The Birkhoff's coefficient for M is r(M) := (1 - T(M))/(1 + T{M)). 

Consider the function d : (R+) n x (K+) n -> R+ such that 

,„,> x , /maxj x(i)/y(j) 

(23) dx, y) = log — — 

V mini x(z)/y(i) 

It is the projective distance when restricted to the simplex 

A„ := jx : {1, 2, . . . , n} -> (0, 1) : |x|i := J2 X W = X | ■ 

The Birkhoff's coefficient gives the contraction rate of the action of M over the vector in A„. 
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Theorem 7.1. With M, A n and d be as above, define Fm '■ A„ — > A„ be such that 

Mx 



F M x := 



iMxir 

TTien Fm is a contraction in (A n ,d) with contraction coefficient t(M), i. c, 

d{F M x,F M y) < r(M)rf(x,y), VxjeA, 

A proof of this result can be easily derived from the Theorem 3.12 in [14, p. 108]. 

The previous result directly implies the Perron- Frobenius Theorem (see [14, ch. 1] for more details): a primitive 
matrix M has only one maximal eigenvalue pm > 0. Associated to it there is a unique right eigenvector 
vm € A„, and a unique left eigenvector wm > such that w m vm = 1- 

A rather direct consequence of the previous theorem is the following. 

Corollary 7.1. For M primitive with primitivity index I, let F := Fm and r :— t(M 1 ). Then, for each x G A„ 
and meM, we have 

\rn/i\ 

d(F m x,v M ) < x d M (x) 

1 — r 

with 4i(x) := min (t d(x, Fx), (i(x, F e x)) . 
From this we readily deduce the following. 

Corollary 7.2. Let M : {1,2, ... ,n} x {1,2, ... ,n} — ► K+ be a primitive matrix with primitivity index I, 
F := Fm, and r :— t(M 1 ). Then, for each x e A„ and ra G N we have 

L m / £ J(2 M (x) 



M m x = p M (w M x) v M cxp (±- 
with c?m(x) := min (£ <i(x, Fx), <i(x, F^x)) . 



1 — T 



Proo/. Since M m x = |M m x|iF m x, then 

'max i (M ro x)(i)/v M (i) 



d(F m x,v M ) =log 



mi ni (M™x)(i)/vMWy ' 



With 

/ (M m x)(») . (M m x)(i) \ 1/2 
C m (x) := max -—min — — 

V 1 Vm(!) « Vm(I) / 

we have M m x = C m (x)vi; x e ±d ( Fmx - v M)/2^ Multiplying from the left these inequalities by w M yields C m (x) = 
p M (w M x)e ±d ( Fr " x ' VM '/ 2 . Taking into account Corollary 7.1, the desired result follows. □ 
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7.2. Weak distance. In this subsection X C A N is any subshift. We have the following lemmas. 

Lemma 7.1. Let e A4(X) be such that fi[a] — v[a] exp(±e) for each a e Ck{X), then D(/j,,v) < 
(cxp(e)-l) + 2- fc . 

Proof. For j < k we have 

2 Ha]-*4a]| < E ( E IMb]-^[b]| 

a££ 3 (A) ae£ 3 (X) \be£ fc (X): b(0:j)=a 

< E ( E fi[b](e £ -l)J =e £ -l. 

aeZ^(X) \be£ fc (A-): b(0:j)=a / 

Hence D(ft, v) < (e e - 1) £ J=o 2~°' +1) + £°l fe+ i 2- (j+1) (£ ae £ 3 (x) Ha] - i/[a]|) . The result follows taking 
into account that E a e£j(x) H a ] — *4 a ]| ^ 2 for all j e N. □ 

Lemma 7.2. Let ^, ^ € .M(X) &e atomic with support S v :— supp(f) C 5 M := supp(^). Suppose that 

< H x } < ex P( e ) / or eac ^ x € ^(Mi ^) < ex P( e ) — exp(— e). 

Proof. For each fc e N, since {[a] : a e Ck{X)} is a partition of X, we have 

£ Ha]-*4a]| = £ (^n[a])-An[a]))+ £ \ S„) n [a]) 

ae£fc(X) ae£ fc (A-) a£ A m 

< (e e - l)/i(S„) + fi(S^ \ S v ) < (e £ - 1) + \ £,) ■ 
Now, 1 = v{S v ) < exp(e)//(S„), hence \ S^) < 1 — cxp(— e) and the result follows. □ 

7.3. Entropy and relative entropy. Let v be a shift-invariant probability measure on a specified subshift 
Y C A N . The measure-theoretic entropy of v is 

h{u) = - lim — l — V i/[a]logi/[a]. 

ra— >oo n + 1 ' — ' 

ae£„(y) 

Since z/(^4 N \F) = 0, we can replace C n (Y) by A n+1 by using the usual convention 'OlogO = 0'. 

We now turn to relative entropy. We refer the reader to [3] for details. Therein, only subshifts of finite type 
are considered but the extension to more general subshifts is straightforward. Let ji^ be a Gibbs measure (with 
Holder continuous potential ip defined on ^4 N ) on a specified subshift Y' D Y. The relative entropy of v with 
respect to ^ is defined as: 

h{v\^) = lim — j— - V ^[a]log-^L. 
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Notice that the hypothesis Y C Y 1 is crucial to make v\a\ log u ^fL well-defined. One can prove that 
(24) h{v\^) = P^,Y')- J i,dv-h{u). 

We notice that this result is true whenever fj,^ satisfies the 'Gibbs inequality' (7), V n °t being necessarily 
Holder continuous. 



